New algorithms for maximization of concave functions with box constraints
نویسندگان
چکیده
منابع مشابه
Efficient Streaming Algorithms for Submodular Maximization with Multi-Knapsack Constraints
Submodular maximization (SM) has become a silver bullet for a broad class of applications such as influence maximization, data summarization, top-k representative queries, and recommendations. In this paper, we study the SM problem in data streams. Most existing algorithms for streaming SM only support the append-only model with cardinality constraints, which cannot meet the requirements of rea...
متن کاملQuasi-Concave Functions and Greedy Algorithms
Many combinatorial optimization problems can be formulated as: for a given set system over E (i.e., for a pair (E, ) where ⊆ 2E is a family of feasible subsets of finite set E), and for a given function F : →R, find an element of for which the value of the function F is minimum or maximum. In general, this optimization problem is NP-hard, but for some specific functions and set systems the prob...
متن کاملA Concave Maximization Problem with Double Layers of Constraints on the Total Amount of Resources
This paper investigates a kind of resource allocation problem which maximizes a strictly concave objective function with double layers of constraints on the total amount of resources. Resources are distributed on a two-dimensional space, say, a geographical space with time flow, and are doubly constrained in the sense that the total amount is limited on the whole space and the subtotal amount i...
متن کاملThe Sugeno fuzzy integral of concave functions
The fuzzy integrals are a kind of fuzzy measures acting on fuzzy sets. They can be viewed as an average membershipvalue of fuzzy sets. The value of the fuzzy integral in a decision making environment where uncertainty is presenthas been well established. Most of the integral inequalities studied in the fuzzy integration context normally considerconditions such as monotonicity or comonotonicity....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 1992
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/1992260302091